Modeling Variation of Performance Metric of Distributed Memory Heterogeneous Parallel Computer System Using Analytic and Recursive Models

In a heterogeneous parallel computer system, the computational power of each of the processors differs from one another. Furthermore, with distributed memory, the capacity of the memory, which is distributed to each of the processors, differs from one another. Using queuing system to describe a distributed memory heterogeneous parallel computer system, each of the heterogeneous processors will have its own heterogeneous queue. The variation of a performance metric of heterogeneous parallel computer system with distributed memory needs to be modeled because it will help designers of parallel computer system to determine the extent of variation of a performance metric. It will also help users to know when to realize minimum variation of a performance metric. This paper models the variation of a performance metric of distributed memory heterogeneous parallel computer system using analytic and recursive models. Keywordsheterogeneous parallel computer; distributed memory; parallel computer system; queuing network; variation; recursive model; analytic models.